یافتن راه حل های مؤثر در مسائل بهینه سازی ترکیبی چندهدفه به کمک روش قیود ارتجاعی

نویسندگان

مریم دررودی

maryam darrudi industrial engineering group - engineering department - bu ali sina university - hamedanهمدان - دانشگاه بو علی سینا - دانشکده مهندسی - گروه مهندسی صنایع رامین صادقیان

ramin sadeghian industrial engineering group - engineering department - bu ali sina university - hamedanهمدان - دانشگاه بو علی سینا - دانشکده مهندسی - گروه مهندسی صنایع

چکیده

در این مقاله، یک فرایند کلی برای یافتن تمام راه حل های مؤثر از مسأله بهینه سازی ترکیبی چندهدفه تشریح می شود. این فرآیند بر پایه روش قیود ارتجاعی بوده و به شناسایی حدود هر هدف می پردازد. حدود اهداف، با حل مسائل برنامه ریزی عددصحیح تک هدفه، به دست می آیند. ابتدا روش قیود ارتجاعی بر روی مسأله دوهدفه و سپس بر روی مسأله سه هدفه بررسی شده و از این طریق به مسأله برنامه ریزی عددصحیح چندهدفه کلی تعمیم داده می شود. در این مقاله، جهت روشن تر شدن روش کار، یک مثال عددی شامل مسأله تخصیص با سه تابع هدف ارائه می گردد.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

یافتن راه‌حل‌های مؤثر در مسائل بهینه‌سازی ترکیبی چندهدفه به کمک روش قیود ارتجاعی

In this paper, a general process is developed to find all non-dominated solutions of the multi objective combinatorial optimization (MOCO) problem. This process is based on the elastic constraints method and applies the identification of objective's bounds for it. Objectives bounds are determined by solving single objective integer programming problems. First the elastic constraints method is...

متن کامل

یافتن راه حل های موثر در مسائل بهینه سازی ترکیبی چندهدفه به کمک روش قیود ارتجاعی

در این تحقیق، یک فرآیند کلی برای یافتن تمام راه حل های موثر از مسأله بهینه سازی ترکیبی چندهدفه ایجاد می شود. فرآیند موردنظر، که بر اساس شناسایی حدود هر هدف است، بر پایه روش قیود ارتجاعی می باشد. حدود اهداف، توسط حل مسائل برنامه ریزی عددصحیح تک هدفه، شناسایی می شوند. در این تحقیق، ابتدا روش قیود ارتجاعی بر روی مسأله دوهدفه، اجرا گردیده و سپس فرآیند مورد نظر بر روی مسأله سه هدفه ارائه شده و در ن...

15 صفحه اول

طبقه بندی موجودی با استفاده از بهینه سازی جمعی راه حل های چندهدفه

طبق هبندى موجودى یکى از تکنی کهاى مهم در حوز هى مدیریت موجودى است. ب هدلیل تنوع وحجم بالاى اقلام موجودى در یک شرکت، مدیران ناگزیر هستند آنها را طبق هبندى کنند. بنابراین،بخشى از تلاش پژوهشگران ب همنظور یافتن رو شهایى بوده است که با تعیین تعداد طبقات موجودى،توان کنترل مدیریت را افزایش دهند. در این مقاله، از الگوریتم بهین هسازى جمعى را هح لهاى چن دهدفهدر سال 2008 ارائه شده است. 4 « سو ویى » و « چى...

متن کامل

بهینه سازی سازه های خرپایی به روش توده ذرات با در نظر گرفتن قیود دینامیکی

امروزه سازه های خرپایی باتوجه به کاربردهای گوناگون آنها بیش از پیش اهمیت پیدا کرده اند. علت استفاده فراوان از این نوع خاص سازه ها مزایای آنها شامل مشارکت اغلب اعضای سازه درتقسیم وتوزیع بار، ویژگی مقاوم بودن آنها (به طوری که فرو ریختن تعداد محدودی از اعضا لزوماً منجر به فروپاشی سازه نمی شود)، پوشاندن دهانه های بزرگ با حداقل مواد مصرفی، راحتی اجرا وغیره می- باشد. از این رو بهینه سازی سازه های خرپا...

متن کامل

تحقیق در عملیات و هوش مصنوعی : ابزارهای مناسبی برای حل مسائل بهینه سازی ترکیبی

این مقاله مسأله بهینه سازی ترکیبی و نیز چگونگی ترکیب تحقیق در عملیات و هوش مصنوعی برای حل این نوع مسأله را، مورد بررسی قرار می دهد. در این تحقیق یکی از مسائل بهینه سازی ترکیبی – مسئله توزیع و مسیر یابی وسیله نقلیه – که به طور خاص در دهه اخیر مورد مطالعه قرار گرفته، بررسی شده است.

متن کامل

یافتن شکل بهینه سازه های اسکلتی به کمک روش تدریجی سرد شدن فلزات

در سازه¬های مهندسی کاربردی، حداکثر ممان خمشی در آنها همیشه یکی از مهمترین پارامترها در ارزیابی تغییر شکل (سختی) و مقادیر تنش (استحکام) بوده است. یکی از زمینه های مورد علاقه محققین، توسعه یک روش جهت مینیمم کردن حداکثر ممان خمشی و رسیدن به یک طرح بهینه می باشد. به همین دلیل، در این مقاله از الگوریتم بهینه سازی تدریجی سرد شدن فلزات برای مینیمم کردن حداکثر ممان خمشی جهت رسیدن به شکل بهینه سازه استف...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید


عنوان ژورنال:
بین المللی مهندسی صنایع و مدیریت تولید

جلد ۲۵، شماره ۱، صفحات ۳۱-۴۳

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023